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Thomas  Kallath 

Department  of  Electrical  Engineering,  Stanford  University,  Stanford,  CA  9430S 


Abstract.  V/e  use  the  phrase  ''statistical  signal  processing"  to  emphasize  that  unlike  v/hat  is 
traditionally  called  digital  signal  processing,  ttie  operations  v;e  perform  are  dictated  hy  the 
application  of  some  optimization  criterion.  Such  an  approach  often  suggests  appropriate  'i.acro' 
building  blocks  for  implementing  the  optimal  solutions.  ^ 

Therefore,  there  are  two  major  aspects  of  real  time  statistical  signal  processing: 

It  Determining  optimal  algorithms 

II:  Im.plerr.enting  the  optimal  algorithms.. 

We  should  try  to  have  some  interaction  between  these  two  aspects: 

implementation  considerations  being  able  to  influence  the  form  of  algorithms, 
and 

the  nature  of  the  algorithms  being  able  to  suggest  the  form  of  implementation. 

Moreover,  for  real-time  and  adaptive  operation,  we  need  to  be  able  to  do  both  I  and  11 

quickly:  vdth  "FAST*  algorithms^ 
recursively:  to  easily  incorporate  new  data  > 
cheaply:  perhaps  with  special  chips.. 

We  shall  show  that  the  generic  problem  of  computing  innovations  for  a  second-order  stochastic 
process  can  be  approached  in  a  form  that  allows  us  to  nicely  blend  these  several  desiderata. 

We  shall  also  illustrate  the  application  of  these  results  in  tv.-o  applied  problems— adaptive  line 
enhancement  in  sonar  and  adaptive  echo  cancellation. in  telephone  channels. 

The  basic  theoretical  results  arise  from  using  our  concept  of  displace.ment  ranks  (a  measure  of 
how  far  from  stationarity  a  given  process  is)  to  extend  to  nonstationary  processes  the  by  now 
well-known  lattice  filter  structures  used  for  prediction  ov  stationary  stochastic  processes. 

We  shall  show  how  to  extend  the  concept  of  'reflection  coefficient  paramotrization'  to  non¬ 
stationary  processes  and  thereby  obtain  realizations  of  the  innovations  and  prediction  filters 
as  a  cascade  of  J-orthogcnal  lattice  sections. 

We  shall  indicate  how  these  structures  can  be  used  to  realize  general  signal  processinjj)  filters 
using  VLSI  circuits.  f  j 
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